A lower bound on the stability region of redundancy-d with FIFO service discipline

Abstract Due to the complex dynamics of systems with redundancy and cancellations, existing results on stability region Redundancy- d (R( )) load balancing policy are scarce limited very special cases respect joint service time distribution tasks. We provide a non-trivial, closed form lower bound R( ) for general distribution. While simulation indicate our is not tight, it provides an easy-to-check performance guarantee.